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Abstract. Let An and B„ (n G N) be separable, unital UHF algebras. 
We prove, assuming Todorcevic's Axiom and Martin's Axiom, that every 
isomorphism of the form 



is definable in a strong sense. This confirms a conjecture of Coskey and 
Farah for this class of corona algebras. We show moreover that the 
restriction of such an isomorphism to a C*-subalgebra of the form 



where each J^n C An is finite-dimensional, must be determined by a se- 
quence of *-homomorphisms — >■ where e : N ^ N is a function 
independent of the choice of the sequence J-"„. We prove as a corol- 
lary that Yl © -4n ~ ]^ S„/ © S„ if and only if there is a function 
e : N — !> N such that for all but finitely many 71 G N, An — B^^n)- 



1. Introduction 

Let B he a. C*-algebra and X a (norm-closed, two-sided, *-closed) ideal 
in B] X is called an essential ideal in B if for any other ideal J in B, 
I D J = implies JT" = 0. Given a C*-algebra A, the multiplier algebra 
A4{A) is defined, up to isomorphism, to be the maximal unital C*-algebra 
containing A as an essential ideal. The corona algebra of A is the quotient 
Q{A) = M{A)/A. 

Corona algebras take their name from the following special case. Let X 
be a locally compact Hausdorff space and consider Co{X), the C*-algebra 
of continuous functions X ^ C which vanish at infinity. Then A4{Co{X)) 
is isomorphic to the C*-algebra C(/3X), and Q{Co{X)) is isomorphic to 
C{I3X\X), where /3X denotes the Cech-Stone compactification of X. Spaces 
of the form /3X\X are themselves called corona spaces and make up a central 
object of study in set-theoretic topology. Corona algebras are abundant in 
the noncommutative setting as well; for instance, consider the C*-algebra 
IC{H) of compact operators on a Hilbert space H. M{IC{H)) is isomorphic 
to B{H), the C*-algebra of bounded operators on H, and Q{]C{H)) is thus 
the Calkin algebra over B{H)/IC{H). Yet another example is given by 
the quotient H-^"/ ©-^n, where each An {n G N) is a unital C*-algebra. 
Here Yl -^n denotes the C*-algebra of norm-bounded sequences , and An 
the C*-algebra of sequences converging to zero. 
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Corona algebras are important in the theory of C*-algebras due to their 
connections with a wide array of topics, including projectivity and semipro- 
jectivity of C*-algebras, stability of relations on C*-algebra generators, and 
the theory of extensions of C*-algebras. (See for instance [21], [3], and [2].) 
They also have interesting behavior under certain set-theoretic hypotheses. 
Extensive study has been given in particular to their automorphism groups, 
under the assumption of the Continuum Hypothesis (CH), and, alternately, 
the Proper Forcing Axiom (PFA). (See [25j, [8], [30], pjj for the com- 
mutative case; and [24], [TT], [10], and [4] for the noncommutative case.) 
Typically, CH implies that there are many automorphisms, whereas PFA 
implies that the only automorphisms are those present in any model of ZFC. 
For example, CH implies that there are 2^ ''-many automorphisms of both 
C(/3N\N) and the Calkin algebra. (See [25] and [21], respectively). On 
the other hand, PFA implies that every automorphism of C(/3N \ N) is in- 
duced by a function e : N — > N, and every automorphism of the Calkin 
algebra is inner. In [3], Coskey and Farah considered the automorphisms of 
a general corona algebra, and found a notion of triviality which, in the cases 
of C(/3N \ N) and the Calkin algebra Q{)C{H)), turns out to hold exactly 
for those automorphisms described above. Before we state their definition, 
recall that the strict topology on a multiplier algebra A4{A) is the weakest 
topology making the following seminorms continuous; 

m i-> \\ma\\ + \\am\\ (m € ^A{A), a £ A) 

Definition 1.1. A *-homomorphism if : Q{A) Qi^) is called trivial if 
its graph, 

= {(a, b) e M{A)i X M{B)i \^{a + A) = b + B} 

is a Borel subset of A4{A)i x A4{B)i when each factor is endowed with the 
strict topology. 

(We emphasize that the graph of a *-homomorphism ip : Q{A) — )• Q{B) is 
not the graph of a function in the usual sense, but the result of pulling this 
set back through the quotient maps M{A) Q{A) and M{B) Q{B).) 
A4{A)i here refers to the unit ball of Ai{A). The following conjectures 
made in [4] extend all currently known results on automorphisms of corona 
algebras; 

Conjecture 1.2. The Continuum Hypothesis implies that the corona of 
any separable, nonunital C*-algebra must have a nontrivial automorphism. 

Conjecture 1.3. Forcing axioms imply that every automorphism of the 
corona of a separable, nonunital C*-algebra must be trivial. 

(See also [8], [9], [17] and [14] for work on the analogous conjectures for 
quotients of ^{N) by analytic P-ideals.) In [4], Coskey and Farah prove 
Conjecture 11.21 for a large class of C*-algebras, including simple and sta- 
ble C*-algebras. In this paper, however, we will mainly be concerned with 
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Conjecture 11.31 In place of the vague term "forcing axioms" we will use 
two combinatorial consequences of the Proper Forcing Axiom, Todorcevic's 
Axiom and Martin's Axiom, which we will abbreviate as TA and MA respec- 
tively. TA is also well-known as the Open Coloring Axiom, OCA, and can be 
viewed as a Ramsey-theoretic dichotomy for graphs on a set of real numbers; 
MA is the prototypical forcing axiom for ccc posets. These principles have 
no large-cardinal strength relative to ZFC and can be forced over any model 
of set theory. The reader is referred to [28j, [22\ for more information on 
their use in set theory and other areas of mathematics. 

The main result of this paper is a confirmation of Conjecture 11.31 for a 
certain class of corona algebras, assuming TA-I-MA. Before the statement we 
again need a definition. A (separable, unital) UHF algebra is a C*-algebra 
which can be realized as a direct limit of full matrix algebras over C, with 
unital connecting maps. 

Theorem 1.4. Assume TA -|- MA, and let An and Bn (n G he sequences 
of separable, unital UHF algebras. If (p is an isomorphism of the form 

then Tip is Borel. 

In proving Theorem 11.41 it will be necessary to consider some stronger 
forms of triviality for *-homomorphisms between corona algebras. We say 
that a map a : M{A) ^ M{B) is a lift of : Q{A) Q{B) if the following 
diagram commutes; 

M{A) M{B) 



Q{A) Q{B) 

We call a an algebraic lift of (/? if a is a *-homomorphism, and strict if a is 
continuous with respect to the strict topologies. Note that if tp has a strict 
lift then r<^ is necessarily Borel. This conclusion does not always hold for 
*-homomorphisms with algebraic lifts, however; see Section 12.21 for further 
details. In the process of proving Theorem 1 1.41 we demonstrate the following; 

Theorem 1.5. Assume TA -I- MA. Let An and Bn (n ^ 'H) be separable, 
unital UHF algebras, and let ip be an isomorphism of the form 

Y[An/^An^l[Bn/^Bn 

Then for every sequence J-n ^ An (n G N) of finite-dimensional, unital 
C*-subalgebras, the restriction of p to the C*-subalgebra Y[ J^n/ © J~n has a 
strict algebraic lift. 

Theorem 11.51 allows us to code a given isomorphism by what we call a 
coherent family of *-homomorphisms. Coherent families appear in various 
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forms throughout the set-theoretic hterature; see, for instance, [8], [TT], [29], 
and [5] . The proof of Theorem 11.41 is then completed with the following; 

Theorem 1.6. Assume TA. Let An S be separable, unital UHF alge- 
bras, and let B be any separable C*-algebra. Suppose is a *-homomorphism 
of the form 

Y[An/^An^M{B)/B 

and there is a strict, algebraic lift of each restriction of if to a unital C*- 
subalgebra of the form Y\Tn/ ® J^n, with each Tn C An finite-dimensional. 
Then is Borel. 

It is interesting to note that Theorem [T3] already gives us a form of rigidity 
for this class of corona algebras; 

Corollary 1.7. Assume TA + MA. Let An and Bn (n £ N) be separable, 
unital UHF algebras, and suppose 

l[An/^An^llBn/^Bn 

Then there are cofinite sets A,B Q N and a bisection e : A ^ B such that 
for all n £ A, An and B^(^n) ^''"^ isomorphic. 

Corollary 11.71 essentially reduces the study of isomorphisms in our class 
of corona algebras to a study of automorphisms. Unfortunately, we are not 
able to provide a strict, algebraic lift for a given automorphism of a corona 
algebra in our class, like we are able for its restrictions (assuming TA + MA). 
The obstruction seems to be entirely C*-algebraic; in fact, we demonstrate 
in Section [5] that the statement "all trivial automorphisms of Yl ^n/ © An 
have strict algebraic lifts" is equivalent to an asymptotic form of an inter- 
twining property. (See [7J for more on Elliott's intertwining theorem.) The 
proof goes through Theorem 11.61 and an appeal to Schoenfield's absoluteness 
theorem. 

The paper is structured as follows. In Section [2] we review some of the 
background needed for the proofs of the above results, including some stan- 
dard tools from both combinatorial and descriptive set theory. In particular 
we introduce the assumptions for Theorem II. 5( TA and MA. We also pro- 
vide a stratification of Y\ An/ An into algebras of the form Y\ J^n/ © J^n, 
where each J^n is finite-dimensional; a similar stratification of the Calkin 
algebra underlies the proof of the main result of [11] (see also [H §4], 
and [6l Theorem 3.1]). This allows us to introduce coherent families of 
*-homomorphisms; we then prove Corollarv 11.71 In Section [3] we prove the 
following, in ZFC. Let ip be an injective, *-homomorphism of the form 

llTn/^Tn^M{A)/A 

where A is an AF algebra (i.e. a direct limit of finite-dimensional C*- 
algebras), and each J^n is finite-dimensional. Suppose further that F^ is 
Borel; then (p must in fact have a strict algebraic lift. In Section |4] we prove 
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Theorem 11.51 by showing that the restriction of a given isomorphism to a 
subalgebra of the form H-^"/ ®-^n must have a Borel graph. The work of 
this section is derived from arguments in [30] and [8]. In Section [5] we prove 
Theorem 11.61 and discuss the question of whether all trivial automorphisms 
of a given corona algebra W An/ An have strict, algebraic lifts. 

2. Preliminaries 

2.1. Set theory. We will assume that the reader is familiar with the basics 
of modern set theory as outlined in, for instance, [19j. Our notation will 
for the most part follow the standards of the literature in set theory; in 
particular, we identify N with the first infinite ordinal cj, and n G N with 
{0, . . . , n — 1}. When / is a function and X a set we write f\X\ for the image 
of X under /. We will also write [X]^ for the set of /c-element subsets of 
X, and [X]^'^ for the set of finite subsets of X. We will often be concerned 
with the ordering of eventual dominance on N^; 

f <* g <^=^ 3m Vn > m f{n) < g{n) 

A simple diagonalization argument shows that is countably directed in 
<*. It follows that if X C is cofinal in <* and is written as a countable 
union X = (JX„, then there is some n for which X„ is also cofinal in <*. 
We also note that any X C which is cofinal in <* must be cofinal in <™ 
for some m S N, where 

/ <™ g <;=^ \/n>m f{n) < g{n) 

Similar facts hold for 3^{H) under the ordering of almost-inclusion; 

AC* B < Ko 

We will often use these facts without explicit reference. 

Our use of forcing axioms will be limited to two of their combinatorial 
consequences, Todorcevic's Axiom (TA) and Martin's Axiom (MA). TA and 
MA follow from PFA, but have no large cardinal strength relative to ZFC 
since they can be forced together over any model of ZFC (pSj). TA is also 
well known as the Open Coloring Axiom (OCA). Our choice of the name TA 
stems from the fact that other, different axioms were introduced in [I], also 
under the name OCA. TA states; 

Let X be a separable metric space, and let [X]'^ = Kq U Ki 
be a partition. Suppose Kq is open, when identified with a 
symmetric subset oi X x X minus the diagonal. Then either 

• there is an uncountable H C X such that [H]"^ C Kq 
(H is KQ-homogeneous) , or 

• X can be written as a countable union of sets Hn {n € 
N) with [Hn]'^ ^ Ki {X is a-Ki-homogeneous). 

TA has a remarkable influence on the set theory of the real line; for instance, 
it implies that the least size b of an unbounded subset of (N^, <*) is exactly 
^2 ([2H])- We will occasionally make use of this fact. MA states; 
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Let P be a poset with the countable chain condition, and let 
^ be a collection of Ni-many dense subsets of P. Then there 
is a filter G C P which meets every set in Qi . 

This notation diverges from the more standard refinement, in which MA^ is 
written for the analogous statement with k replacing and MA stands for 
"for all K < 2^0, MA^ holds." However, we will be working in models of TA, 
where b = b^2; since MA^ implies b > k, it follows that MA^-^^ is the strongest 
fragment of MA which is consistent with TA, hence we will shorten it to just 
MA. 

We will make frequent use of the classical results of descriptive set theory, 
concerning definability properties of subsets of Polish spaces. The interested 
reader may consult for proofs and more information. For now we simply 
quote our most-used results. 

Fact 2.1. (Jankov-von Neumann, see [18^ Theorem 18.1]j Let X and Y 
he Polish spaces, and let A ^ X he an analytic set. Then there is a 
function f with domain that of A, such that f is measurable with respect to 
the a-algehra generated by the analytic subsets of X. 

Fact 2.2. f |181 §29] j Let X be a Polish space and A X an analytic set. 
Then A is measurable with respect to any complete Borel probability measure. 
Moreover, A has the Baire Property. 

Fact 2.3. ('[18', Theorem 8.38]^ A Baire-measurable function between Polish 
spaces is continuous on a dense Gs. 

2.2. Multipliers, topologies and lifts. In Section[T]we defined the multi- 
plier algebra, up to isomorphism, by a maximality property. The multiplier 
algebra, like the Cech-Stone compactification, has many explicit realizations. 
For instance, a concrete representation of A4{A) comes with any nondegen- 
erate representation p ol A on a Hilbert space H, as the idealizer of p[A] 
inside B{H); 

M{A) ~ {m G B{H) I mp[A] + p[A]m C p[A]} 

It is well-known that the isomorphism type of this representation of the 
multiplier algebra does not depend on p. Alternatively, one can take A4{A) 
to be the idealizer of A inside A** , the enveloping von Neumann algebra of 
A. Other, more abstract approaches go via Hilbert C*-modules and double 
centralizers (see [20] and [23], respectively, for an excellent treatment of 
each) . 

The strict topology on Ai{A) is that generated by the seminorms 

m I-)- \\ma\\ + ||am|| (m € M.{A),a € A) 

Ai{A) is the strict completion of A inside its enveloping von Neumann al- 
gebra A**, and the strict topology coincides with the norm topology when 
restricted to A. Hence if A is separable then A4{A) is also separable, in the 
strict topology. The unit ball of Ai{A), when endowed with the strict topol- 
ogy, forms a Polish space. In the case of ^ = 1C{H), where M{A) = B{H), 
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the strict topology is exactly the c-strong-* topology, and when restricted 
to norm-bounded subsets this coincides with both the weak and strong op- 
erator topologies. Similarly, the strict topology on H-^m when restricted to 
norm-bounded subsets, coincides with the product of the norm topologies. 

We will always denote the quotient map A4{A) Q(^) by vr, regardless 
of the C*-algebra A. Let 99 be a *-homomorphism between corona algebras 
Q{A) and Q{B). We say that L is an e-lift of 99 given that the diagram 
below commutes, up to a tolerance of e; 

M{A)^^M{13) 
e TT 
Q{A) Q{B) 

that is, ||7r(L(x)) - (p{tt{x))\\ < e \\tt{x)\\ for all x € M{A). When e = we 
call L simply a lift of f. In general we make no assumptions on the algebraic 
properties of L, or its definability; often we will work with a lift of 99 given 
to us by a choice of representatives. If L is in fact a *-homomorphism we 
will call L an algebraic lift. We will also often be concerned with lifts which 
are bicontinuous with respect to the strict topology; such maps we will call 
strict. 

Suppose now that An {n G N) is a sequence of unital C*-algebras, B is 
a C*-algebra, and a : YlAn — > M.{B) is a strict *-homomorphism taking 
An into B. Let jn ■ An — > © Am be the canonical embedding; then the 
sequence Un = a o jn completely determines a. In particular, if each An 
and B is separable, then we may identify a with a member of the separable 
metric space 

J]Hom(A,S) 

where Ilom{An, B), the space of *-homomorphisms from An to B, is given 
the point-norm topology. It will be important to know when a given sequence 
in the above space determines a strict *-homomorphism Y\ An — M{B), i.e. 
when the above identification can be reversed. For this we have the following; 

Proposition 2.4. Let a sequence (a„) € niIom(^„,i3) be given. Suppose 
that the projections Pn = an(l^„) (n £ are pairwise- orthogonal, and 
that their sums Cm = J2n<mPn converge strictly in M.{B). Then there is a 
unique strict *-homomorphism 

a:llAn^M{B) 

such that ao jn = for each n. 

Proof. Since the projections pn are pairwise-orthogonal, we may define a 
*-homomorphism a : ^ An B with ao jn = Oin- The projections Cm are 
the image of an approximate unit for © An under a. Thus we are in the 
situation of [20l Proposition 5.8], and the conclusion is immediate. □ 
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2.3. Reduced products of UHF algebras. A UHF algebra is a C*- 
algebra A such that for all xi, . . . , x„ G ^ and e > 0, there is a C*-subalgebra 
of A, isomorphic to a full matrix algebra over C, with elements yi, . . . 
satisfying 

Mi <n \\xi — ViW < e 
When a UHF algebra A is separable, it may be realized as a (C*-)direct limit 
of full matrix algebras Mfc^(C). In case A is also unital, such a representing 
sequence may be chosen so that the connecting maps are unital. We will 
be concerned exclusively with UHF algebras which are both separable and 
unital, and will therefore drop these two adjectives in all further discussions 
with hope that the result will be more readable. We only note here that other 
formulations of UHF algebras, while equivalent in the separable case, are 
often not in the nonseparable case; the interested reader is referred to |12j . 
Since we are so often concerned with the sequence of matrix algebras which 
makes up a UHF algebra, we set aside a term for it; 

Definition 2.5. Let ^ be a UHF algebra. A sequence An {n & N) of 
C*-subalgebras of A is called suitable if, for all n G N, we have 

• 1^ G An, 

• An^ An+1, and 

• — Mk^{C) for some kn- 

Now let ^ be a UHF algebra with suitable sequence An — Mk„{C). It 
follows that kn \ kn+i for each n. The supernatural number associated 
to A is the formal product of all primes which eventually divide kn, with 
(possibly infinite) multiplicity; e.g. when kn = 2"' the supernatural number 
associated to the resulting algebra is written 2°°. A classical theorem of 
Glimm ([E]) shows that the supernatural number associated to a UHF 
algebra is a complete invariant; moreover if A and B are UHF algebras with 
associated supernatural numbers s and t, respectively, then A embeds into 
B if and only if s | t, i.e. every prime in the formal product s appears in t, 
with multiplicity at least that of its copy in s. 

It is well-known, and easy to prove, that UHF algebras are simple. Hence, 
there is never a nonzero *-homomorphism A — )• An (unless the sequence 
An is eventually constant, in which case A is finite-dimensional). We can, 
however, get close; 

Definition 2.6. Let ^ be a C*-algebra and B a C*-subalgebra. A map 
6 : A^ B is called a conditional expectation if the following hold; 

(1) ^ is linear, 

(2) ^ is a completely-positive contraction (see [2] for a definition), 

(3) 9{b) = b for all b (£ B, and 

(4) elba) = b9{a) and 0{ab) = 0{a)b for all a G ^ and b&B. 

Fact 2.7. If A is a UHF algebra with suitable sequence An (n G N), then 
there is d fduiily of conditiofial GxpcctatioTis 0^ '. ^4 — y satisfyifig Oj^oO^ — 
6n for all n < m. In particular, we have 9n{(i) a for all a E A. 
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Proof sketch. Given n < m, consider A'^ H Am- This is a finite-dimensional, 
unital C*-subalgebra of A. Let U be its unitary group; then U is compact, 
and hence has a bi-invariant Haar measure fi. Define O^i ^ : Am — y Am by 



&n,m{(i) = J uau* dfi{u) 

where the integral above is defined weakly, i.e., entrywise for some matrix 
representation of Am- Then 9n,m maps into An- Moreover, On,m ° Om,p = 
9n,p whenever n < m < p. It follows that there is a map 9n : A ^ An 
satisfying 0„(a) = 6n,m{o) whenever a G Am- The conditions on On are 
easily checked. □ 

We will be concerned primarily with corona algebras of the form Y\ An/ ® An, 
which we call reduced products- The following proposition describes some of 
the structure of reduced products of UHF algebras, and will play an impor- 
tant part in the results to follow. In particular, it leads to our definition of 
a coherent family of *-homomorphisms, which we state afterwards. 

Proposition 2.8. Let An (n € 6e a sequence of UHF algebras, and for 
each n £ N let An,k (k £ N) be a suitable sequence of subalgebras of An- For 
each i£n^,let 

-Aa I An 

Then C if and only if ^ <* rj, and if X is any cofinal subset of 
(N^,<*), then 

ll^/^An= U 2? 

Proof. Let a; G 11 ■^n be given. For each n G N we may choose some (,{n) € N 
large enough that 

II / N . II 1 

||x(n) - A,5(n)|| < 

Hence, there is a sequence x £ Y\^n,^{n) such that \\x{n) — x{n)\\ — )• as 
n — )• oo, and so tt{x) = 7r(x) £ Qg. The rest is straightforward. □ 

Remark 2.9. By Fact 12.71 the x in the above proof may be chosen in a 
canonical way, namely we may choose x{n) = ^„^^(„)(x(n)) (n £ N) where 
^n,fe '- -A-n An,k {k € N) is a sequence of conditional expectations fixed in 
advance. 

Definition 2.10. Let An {n G N) be a sequence of UHF algebras, and let 
An,k {k G N) be a suitable sequence for An, for each n G N. Let ,B be a C*- 
algebra. A family of *-homomorphisms an ■ An^^^n) ~^ ^ ^ ?i- G N) is 
called coherent relative to the sequences An,k, if for each ^ <* r?. 



lim 

n 







The following Proposition is now immediate from Propositions l2.4l and l2.81 
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Proposition 2.11. Suppose an (S, € N^, n ^N) is a coherent family of *- 
homomorphisms relative to suitable sequences An^kj o^ll mapping into a C*- 
algebra B. Suppose moreover that, for each ^, the projections pn = 
(n G are pairwise- orthogonal and have sums Yln<mP^>- converge 
strictly in M{B). Then for each ^ there is a unique *-homomorphism : 
YlAn^^(n) — ^ A^(S) such that o j„ = a| for every n € N. Moreover, if 
if^ : ^ Q{B) is the *-homomorphism induced by , then Lp^ extends ip^ 
whenever ^ <* r], and there is a unique ip : YlAn/ — > J^{13)/B which 
extends every (p^ . 

The *-homomorphism ip above is said to be determined by the coherent 
family an- We can now rephrase Theorem 11.51 as follows; TA + MA implies 
that every isomorphism of the form H"^"/ ® An — Y\^n/ ®Bn, where 
each An and Bn is a UHF algebra, is determined by a coherent family of 
*-homomorphisms. To end this section we will prove Corollary 11.71 from 
Theorem 11.51 Before starting we will need one more structural result on 
reduced products of UHF algebras. 

Proposition 2.12. Let An (n ^ 'N) be a sequence of UHF algebras. Then 
the center of Y\An/ ® An is canonically isomorphic to I^/cq. 

Proof. Define i : — ?■ H-^n t)y i{x){n) = x(n)l^^ for n € N and x € i^. 
Since the center of a UHF algebra is trivial, it follows that the image of i 
is exactly the center of H-^n- Moreover, i maps cq into ^ An, and hence 
induces an injective map 

j:i^/co^z(jlAn/^Ar 

It suffices to show that j is surjective. Suppose a; G J| An and tt{x) is central 
in Y[ An/ An. Fix a suitable sequence An,k {k € N) of subalgebras for each 
An- By Proposition l2.8l above. we may assume without loss of generality that 
for some ^ G N^, we have x(n) € An^^(n) for n € N. Since each An^^(^n) 
is finite-dimensional, its unitary group has a bi-invariant Haar measure fin- 
Then let 



z{n) = J ux{n)u* dfin{u) 

(cf. the sketch of Fact 12.71 above.) It is straightforward to show that each 
z{n) is scalar, and \\x{n) — z{n)\\ — >■ as n — > oo, and this completes the 
proof. □ 

By Proposition 12. 12^ every isomorphism ip between reduced products of 
UHF algebras must restrict to an automorphism of £°° /cq. We will call this 
automorphism the central automorphism induced by ip. 

Proof of Corollary Let ip be an isomorphism 

l[An/^An^l[Bn/^Bn 
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and let a be the central automorphism induced by ip. Then by TA + MA 
and the main result of [30j, there are cofinite sets A, i? C N and a bijection 
e : A ^ B such that x i-^ x o is a lift of a. We claim now that for all 
but finitely many n £ A, An — ^e(n)- Suppose otherwise; then there is some 
infinite I A such that for all n £ I, An and B^^n) 9.re not isomorphic. 
Let Sn and t„ be the supernatural numbers associated to An and Bf.(^n)i 
respectively; then for each n £ I there is some prime pn which divides one 
of Sn,tn, but not the other. Without loss of generality, pn \ Sn and pn f tn 
for all n £ I. For n / let p„ = 1. Now let Fn be a C*-subalgebra of An 
isomorphic to Mp^(C), with 1,4,^ € Tn-, for each n; by Theorem 11.51 there is 
a strict algebraic lift a of the restriction of ip to the C*-subalgebra 

Let a„ : J>i — )■ be the coordinate *-homomorphisms. Notice that 
Oini'^An) - tends to zero as n ^ oo. It follows that an(lyl„) = 

for all but finitely many n € N. Hence, for all but finitely many n G N, there 
is a unital embedding of Mp^(C) into Be(n)j i-e- Pn \ te{n)- This contradicts 
the previous assumption. □ 

3. Definable embeddings 

Let p : A ^ B he a map between C*-algebras. The defect of p is defined 
to be the supremum, over all a, b in the unit ball of A and t G C with \t\ < 1, 
of the maximum of the following quantities: 

\\p{ab) - p{a)pm 

\\p{a + b)-{p{a)+pm\ 

\\p{a*)-piar\\ 

Mta) - tp{a)\\ 

\\\a\\-\\p{a)\\\ 

The defect of p thus measures how far p is from being a *-homomorphism. 

Theorem 3.1. (Farah, Theorem 5.1]) There is a universal constant 
KpD such that for any two finite- dimensional C*-algebras A and B, and 
any Borel-measurable map p : A ^ B, if the defect S of p is less than 1/1000 
then there is a *-homomorphism : A ^ B such that \\p — Lp\\ < KpD^- 

Proposition 3.2. There is a universal constant Kaf such that for any 
finite- dimensional C*-algebra A and AF algebra B, and any map p : A ^ 
B, if the defect 6 of p is less than 10^^ then there is a *-homomorphism 
ip : A ^ B such that \\p — {p\\ < Kaf^- 

Proof. Let p : A ^ B he a, map with defect 5, and assume 5 < 1/1000. 
Let X be a finite, (5-dense subset of the unit sphere of A. Since B is AF, 
there is a finite-dimensional C*-subalgebra C of B such that p{x) is within 
6 of C for each x G X. For each x G X, fix some Cx G C within 6 of 
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p{x), and let a : A ^ C he the map defined by setting a (a) = \\a\\cx, 
where x is the first member of X which is within S of a/ ||a||, in some fixed 
ordering of X. It follows that \\a — p\\ < 25, and hence a has small defect. 
a is also, clearly, Bor el-measurable. Hence by Theorem 13.21 there is a *- 
homomorphism ip : A C close to a, and hence close to p. □ 

The following theorem, which is the main result of this section, has at 
its heart an application of Proposition 13.21 to a sequence of functions from 
finite-dimensional C*-algebras into a fixed AF algebra. The crucial detail is 
the independence of K^p from the dimension of the domain algebra. 

Theorem 3.3. Assume TA -|- MA. Let be an injective * -homomorphism 
of the form 

llTn/^Tn^MiA)/A 

where A is a separable AF algebra, and each Tn is a finite- dimensional C*- 
algebra. Suppose ip has a lift which is strictly continuous on a dense Gs- 
Then ip has a strict algebraic lift a. 

Proof. Let e„ = 2"" and fix an increasing approximate unit r„ (n G N) of 
projections in A. Let T = Y\Tn, and for A C N, write 

neA 

and similarly X\A = X n {J^\A) for subsets X of In particular let X„ be 
a finite, e^-dense subset of the unit ball of J^n, and let A" = ]^ X„. Under the 
strict topology, X (and each X\A) is homeomorphic to a perfect, compact 
subset of the Baire space N^. 

Now fix a lift L : J-" — 7- A4{A) of (/?, which is (strictly) continuous on a 
dense Gs set G X . By a standard argument (see [11], [16], [27]) we may 
find sequences = uq < ni < ■ ■ ■ and ti € X\[ni,ni+i) such that for all 
X (z X, it X extends ti for infinitely many i, then x G. Now let 

= ^ i2i = ^ ^21+1 

(The sums converge in the strict topology.) Also, let, A^ = [j[n2i,n2i+i) 
and A^ = U [^21+1, "-21+2)- It follows that the map 

X ^ L{x \A^ + t^) + L{x \A^ + t°) - L{t^) - L{t^) 

lifts ip and is continuous on all of X; replacing L with this map, we may 
assume the same holds of L. 

Claim 3.4. For every n and e > there are k > n and t € X\[n,k) such 
that for all x,y (z X extending t, 

(1) if for all i < n, x{i) = y{i), then 

||(L(x)-L(y))r„|| <e and |lr„(L(x) - L(y))|| < e 

(2) if for all i > k, x(i) = y{i), then 
||(L(x)-L(y))(l-rfc)|l <e and ||(1 - rfc)(L(x) - L(y))|I < e 
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Proof. We will work towards condition ([2]) first; condition ([T]) will then follow 
easily from the continuity of L. 

Fix n and e > 0, and for each k > n define Vk ^ ^|"[n, oo) by placing 
X € Vfc if and only if there are s,t € X\n with 



\\{L{s + x) - L{t + x)){l - n)\\ > e or - rk){L{s + x) - L{t + x))\\ > e 



Then, is an open subset of A'f[n,oo), by continuity of L. For any given 
x & X \[n, oo) and s,t (z X \n, there is some k such that 



\\{L{s + x) - L{t + x)){l - rk)\\ , 11(1 - n){L{s + x) - L{t + x))\\ < e 



since the difference L(s + x) — L{t + x) is a member of A. As X\n is finite, it 
follows that for any given x € -^tf^) oo) there is some k with x ^ Vk- Thus 
Pi Vfc = 0. By the Baire Category Theorem, there must be some m such 
that Vm is not dense; then we may find i > m and s G A'f[n,£) such that 
no x G -^["[n, oo) extending s can be in Vm- Condition ([2]) follows with the 
choice of t = s and fc = ^; to complete the proof, we use continuity of L to 
find k > i and t E <-f f[n, k) extending s which satisfies ([TJ as well. □ 

We call a t as in the claim an e-stabilizer for the interval [n,k)- By the 
claim, we may construct sequences = no < ni < • • • and U G ^f[nj,nj+i) 
such that ti is an ej-stabilizer for the interval [rii, nj+i). For each C < 3 put 



and define a function by 

L^(x) = L(x + z^+i + z^+2) - L{z(;+i + z^+2) 

(Where C + 1 and C + 2 are computed mod 3.) Clearly, each lifts 99. If x G 
5^1, let /(x) be some sequence in X such that for each n, ||x(n) — /(x)(n)|| 
is minimal. Then in particular, tt (x) = 7r(/(x)). Let = r^-^j — ?'ni_n 
setting n_i = 0. Note that qi _L if i and j differ by at least three, and 
moreover 




(mod 3)} 




(mod 3)} 




j=(^ mod 3 



for C = 0, 1, 2. Define maps pi : 5^f[nj, rij+i) qiAqi by 

/Ji(x) = ||x|| qiLc_{f{x/ \\x\\))qi 

where i = C (mod 3). 



Claim 3.5. The map 




i=C, mod 3 



lifts 93 on 
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Proof. Let x € <Yfj4^. Fix an i with i = C (mod 3), and consider u = 

x\[ni, oo) and V = x\[ni,ni+i). Then, 

\\qi{Li;{x) - L^(u))|| = \\qi{L{x + z^+i + z^+2) - L{v + z^+i + 2;c+2))|| 

< II (1 - '^n,_i)(-^^(x + 2;c+i + 2;c+2) - ^(n + ^c+i + ^C+2))|| 
+ \\rn,+2{L{u + ^c+i + W) - + zc+i + 2C+2))|| 

< ei-2 + ei+1 

by the properties of the stabihzers constructed above. Similarly, 
WiL^iv) - L^(0))(1 - q,)\\ < WiL^iv) - L^(0))(1 - r„,^,)|| + \\iL^{v) - L^-(0))r„^ 

< Cj+i + ej-i 

Then, the following sums (taken over i = C (mod 3)) converge in norm, and 
hence are members of A; 

(1) ^qi{L(;{x) - L(;{x\[ni,ni+i))) 

(2) Y.qiiL^ix\[ni, n,+i)) - L^(0))(1 - g,) 

(3) j;<7iLc(0)(l-9.) 
Adding these together produces 

- rn(^i)L(;{x) - ^ qiL(;{x\[ni,ni+i))qi 

i=( mod 3 

Hence the desired conclusion holds for all x E A'l"^^. The general case 
follows from the fact that x — f{x) G A whenever x € 5i- D 

It follows that the defect 6i of pi vanishes as i tends to infinity. For 
instance, if there were sequences ai,bi G \ [ni, nj+i) (i e N) satisfying 

limsup \\pi{aibi) - Pi{ai)pi{bi)\\ > 

i 

then letting a = ^ and 6 = ^ ftj, we would have ||<^(vr (ah)) — ip{-K {a))ip{-K {b))\ 
0, a contradiction. The other C*-algebra operations give analogous proofs. 
By Proposition 13.21 for large enough i there is a *-homomorphism : 
5^f[nj, nj-t-i) — )• qiAqi such that ||/9j — aj|| < Kaf^i- Then 

"''(2;) = ^^{<y-i{x\[ni,ni+i)) \ i = C (mod 3)} 

lifts ip on A(^, and is a *-homomorphism. Hence a = + + (possibly 
with modifications on finitely-many coordinates) is as desired. □ 

4. Embeddings under forcing axioms 



In this section we prove the following strengthening of Theorem 11.51 The 
reader can easily deduce an analogous strengthening of Corollary 11.71 using 
Theorem 14.11 in place of Theorem 11.51 
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Theorem 4.1. Assume TA + MA. Let Fn and Bn G Nj 6e sequences of 
full matrix algebras and UHF algebras, respectively, and suppose 

is an injective *-homomorphism which induces an automorphism of £°°/cq. 
Then (p has a strict algebraic lift. 

Remark 4.2. Let Bn,k (k G N) be suitable sequences for the UHF algebras 
Bn- Then the conclusion of Theorem 14.11 implies that there is some ^ G 
such that the image of ip is contained in H'^ra.CCra)/ ®^n,({n)- Indeed, let a 
be a strict algebraic lift of (p and consider the coordinate *-homomorphisms 
On = aojn : — © ^m- By a straightforward argument, we have a{lj-„) — 
~^ for some function e. Then for each n we may find a ^(e(n)) large 
enough such that there is a *-homomorphism (5^ '■ Fn ^ Be(n),^{e{n)) with 
1 1 On — /3n 1 1 tending to zero. The sequence Pn then determines a strict *- 
homomorphism 

and /3 lifts ip. 

The remainder of this section is devoted to a proof of Theorem 14.11 To 
this end we fix an injective *-homomorphism ip of the form 

llFn/^Fn^llBJ^Bn 

which induces an automorphism of i°°/co. We will also assume TA + MA 
for the rest of the section. We will write d = Y\^n and ^ = Y\Bn, and for 
sets A C N we put 

d\A=YlFn ^\A=l[Bn 

and we shorten the abominable 'p\{^ \A) to just ip \A. Note that, by the main 
result of |30j, we may fix a function e : N — ?> N such that for each central 
C G H-^".' have ip{T: {C)) = vr (C o e). By relabeling the C*-algebras Bn, 
we may, and will, assume that e = id. As in the proof of Corollary 11.71 
this implies that any strict algebraic lift a"^ of ip\A must be determined by 
*-homomorphisms 

a^-.Fn^ Bn (n G A) 
This fact will be used often in what follows, without explicit mention. Now, 
fix a pointclass T and a number e > 0. We define 

A G J^*^ <^=^ there is a strict algebraic e-lift of ip\A 

A G J^"^(r) <^=^ there is a F-measurable e-lift of p\A 

A G J^^{T) -4=^ there is a sequence [k G N) of F-measurable functions with 
Vx GSr^ 3A: gN {x)) - ^ {Lk{x))\\ < e||^(a;)|| 

Our ultimate goal is to show that = ^(N). The pointclasses we will 
be concerned with are BP,H, C, and A];, consisting of those sets with the 
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Baire property, the Haar-measurable sets, the C-measurable sets (see [HI 
§29.D]), and the Borel sets, respectively. 

Proposition 4.3. Let e > and let T be a pointclass; then each J^^, ^^(V), 
and J^J(r) is an ideal containing the finite sets, and 

^^(BP) C ^s^(A}) and ^^(BP) C J^^'{AI) 

Finally, 

Proof. Clearly each J^^, J^^(T), and J^^(T) is hereditary and contains the 
finite sets. To see that e.g. J^^iT) is closed under finite unions, consider 
A,B € J^^(r). Let (m G N) and (n G N) be P-measurable functions 
which witness that A,B^ ^^(^) respectively. Put, for all x G U B) 

and m, n G N, 

Li'^.^ix) = Li{x\A) + L^{x\{B\A)) 

Then this family of functions witnesses AU B G J^^(T). 

To see that J^^(BP) C J^^'{A\), let A G J^'(BP) and fix a Baire- 
measurable e-lift of (p on A. Recall that the unitary group U of ^\A is 
a Polish group; hence as is Baire-measurable, there is a dense Gs set 
X on which L*^ is continuous. Let 

n = {{u, v) eu xu \ v £ ;vn u*x} 

Then TZ is Borel, and has comeager sections, hence by |18^ Theorem 8.6] it 
has a Borel-measurable uniformization S. It follows that the function 

L^{uS{u))L^{S{u)*) 

is Borel-measurable, and a 2e-lift of ip on lA. Now, it is a standard fact that 
there are continuous functions Ti, T2, T3, T4 : '^\A ^ lA such that 

Y,Ti{x) = x 

i 

for all X G S\A. Composing these maps with the function on U defined 
above, we obtain an 8e-lift of if on all of d\A. The inclusion J^^(BP) C 
^j^^(A|) follows from similar reasoning. 

The equality J^*^ = ^^(BP) follows from Theorem 13.31 and the fact that 
a Baire-measurable function is continuous on a dense Gs- Clearly, 

^°(BP) C Pi J^'{BP) 
Now to see the other inclusion, note by the above that 

e>0 e>0 
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So, suppose that for each e > 0, A G ^'^{A.\), and let L'^ be a Borel- 
measurable function witnessing this. Put 

A = {{x,y)e {^i \A) X (QSi \A) | Ve > Hvr (L^(x) - y) || < e} 

Then, A is Borel, and hence has a C-measurable uniformization by the 
Jankov-von Neumann theorem. This uniformization is clearly a lift of f on 
A. Thus A G J^^(BP) as required. □ 

The two results below are simple modifications of Lemma 7.6] and [11^ 
Proposition 7.7], respectively; we include proofs here for completeness, but 
we make no claims to their originality. 

Lemma 4.4. Suppose (p\A has a Borel-measurahle e-lift on S, where 

is some set with positive Haar measure. Then ip has a Borel-measurahle 
2e-lift on all oflA. 

Proof. Let L : S ^ ^\A he a. Borel-measurable e-lift of (p. By Luzin's 
theorem, we may assume that S is compact and L is continuous on S. Let 
f7 be a basic open subset of U such that ^{S fl [/) > fi{U)/2. Then there 
are /c G N and a finite F contained in 

n ^(-^") 

neAnfc 

such that FU = U. It fohows that ^^{FS) > 1/2. Now define L' -.FS ^"BIA 
by letting L'{u) = L{v*u) whenever v is the first member of F such that 
v*u G S. Then L' is continuous and an e-lift of if on FS (noting that for 
each V (z F, ■7r{v) = vr(l)). Now let 

A = {(n, v) £U X FS \uv* £ FS} 

Then the section of A over a given u €U is exactly FS r)u{FS)* , which has 
positive Haar measure since fj,{FS) > 1/2. By |18l Theorem 8.6], it follows 
that A has a Borel-measurable uniformization T :U ^ ^ \A. Then the map 

u ^ L\uT{uy)L'(T{u)) 

defines a 2e-lift of ip on all of ^. □ 

Proposition 4.5. Let e > be given. If A G J^^(H.) is infinite and A = 
\Jj^ Aj^ is a partition of A into infinite sets, then there is some k for which 
Ak G jr^%A\). 

Proof. Let Un be the unitary group of Tn- Then 

Uk= IlUn and Wk = l[Ue 

n£Ak £>k 
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are compact groups, and clearly 

k 

We thus view each Uk and Wfe as a compact subgroup of U. 

Fix Borel functions Li [i G N) witnessing A G J^^(H). Assume, for sake 
of contradiction, that no is a member of ^'^''{A.\). We will construct 
compact sets Vk C Wk of positive measure (using the normalized Haar 
measure fi^ on Wfc), and elements of U^, such that 

(1) UkVk+i Q Vk, and 

(2) for all V £ Vk+i, 

\\tt {{Lk{uo ■ ■ ■ Ukv) - L{uk))\Ak)\\ > e 

Given such sequences, note that = mq ■ ■ ■ Uk-iVk is a decreasing sequence 
of nonempty, compact sets in U. Thus Uoo = Ha; ^fc ^ member of their 
intersection. Since Uoo G ^\A, there is some k such that 

|k(Lfc(Moo) - L{Uoo))\\ < € 

But we have 

Uoo = Uq ■ ■ ■ UkY\_'l^i 

e>k 

and Yliyk '^t & Vfe+i, so by the construction, 

\\TT{{Lk{uoo) - L{uk))\Ak)\\ > e 

Since n {L{uoo)\Ak) = tt {L{uk)\Ak) this provides the necessary contradic- 
tion. Now we proceed to the construction of Uk and Vk- 

Suppose we are given uq, . . . ,Uk-i and Vk-i satisfying the above condi- 
tions. Since Vk-i has positive Haar measure, we may find compact sets 
S C Uk-i and T C Wfc, each with positive measure (under their respective 
Haar measures), such that 

yxeS nk{y^T\{x,y)eVk-i}> f^k{T)/2 

Define H C Z^^ x Wfc x (5Si \Ak) and A C 5 x U^{13n) by 

(x, y,z) eE <J=^ llvr (Lfc(no • • • Uk-i ■ x ■ y)\Ak - z)\\ <e 
{x, z) e A <^ fik{y eT \ (x, y, z) £E} > Hk{T)/2 

Then H and A are both Borel. Suppose first that for every x G there is 
some z with (x, z) G A. Then by the Jankov-von Neumann uniformization 
theorem there is a C-measurable function f : S ^ YlU{Bn) uniformizing A. 
Since S has positive measure, by Lemma [4.4l f cannot be a 2e-lift of ip on S, 
since then if would have a (Borel- measurable) 4e-lift on Ak, contradicting 
our starting assumption. So we may find some Uk G S such that there is no 
z with {uk,z) G A, and in particular {uk, L{uk)) A. It follows that the set 

R = {y eT \ {uk,y,L{uk)) G H A {uk,y) G Vk-i} 
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has positive measure. Taking Vk to be some compact subset of R with 
positive measure finishes the construction. □ 

Recall that a family C ^(N) is almost- disjoint (or a.d.) if for all 
distinct A,B^ , A fl S is finite. An a.d. family is treelike if there is a 
bijection t : N — > 2^"^ such that for all A € si ^ and all n, m G A, t(n) C t{jn) 
or C t{n). Treelike families are called neat in [30j. 

Lemma 4.6. Ij si is a treelike, a.d. family, then s/ \ ^^(C) is countable 
for each e > 0. 

Proof. Fix e > 0, and let X consist of the pairs {A, x) where A is an infinite 
subset of some member t{A) of s^, and x is in the unit ball of ^\A. Notice 
that t{A) is unique, and r as a map s/ — )• 2'^ is continuous, since si is 
treelike. We define a coloring [X]'^ = Kq U Ki by placing {{A,x), {A,x)} G 
Kq if and only if 

(1) r(A)/r(A), 

(2) for all n e A n A, \\x{n) - x{n)\\ < l/(n + 1), and 

(3) there is an n G j4 n ^ such that \\L{x){n) — L{x){n) \\ > e/2. 

It follows that Kq is open in the topology on X obtained by identifying 
{A,x) G X with {A,x,L{x)), a member of the Polish space 

^(N) X 5i X *Bi 

Claim 4.7. There is no uncountable Y C X such that [Y]"^ C Kq. 

Proof. Suppose for sake of contradiction that Y is uncountable and [Y]'^ C 
Kq. Let D = [j{A\ {A,x) G Y}, and choose y G d\d such that for all 
n & d there is some {A,x) G Y with n € A and y{n) = x{n). Since Y is 
iiTo-homogeneous, it follows that for all {A, x) G Y, 

yn £ a \\x(n) — v(n)\\ < 

In particular, tt (x) = ir {y\a) for all {A,x) G Y, and hence 7r(L(x)) = 
vr {L{y\a)) for all {A, x) G Y. Since Y is uncountable we may find an n G N 
such that for uncountably many (A, x) G Y, we have 

VnGa\n |lL(x)(n) - L(7/)(n)|| < e/2 

By the separability of Bn for n < n, there are distinct {A, x), (A, x) G Y, 
both satisfying the above, such that 

\/n <n \\L{x){n) — L{x){n)\\ < e 

Then {{A,x), {A,x)} G Ki, a contradiction. □ 

By TA, there is a countable cover Xp (p G N) of X by i^'i-homogeneous 
sets. Let Dp be a countable, dense subset of Xp for each p, and let 

^ = {t{A) \penA{A,x)e Dp} 

To prove the lemma it will suffice to show that si \ Q> C. J^^(C). 
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Claim 4.8. Let C G =s/ \ ^. Then there is a partition C = Co U Ci such 
that for all p € N and all {A, x) € Xp, if A <Z d for some i then for all k 
there is {A, x) G Dp with 

(1) Ank = Ink, _ 

(2) for all n G ^ n ^, \\x{n) - x{n)\\ < l/(n + 1). 

Proof. For each /c G N, let Ek be a finite subset of X such that for all p < /c 
and {A,x) G Xp, there is some {A,x) G .D^ fl Ek satisfying ([T]) and the 
following restricted form of ([2]); 

\fneAnAnk \\x(n) - x(n)\\ < — - — 

This is possible by density of Dp in Xp and the fact that ^\k is finite- 
dimensional (and hence has a totally-bounded unit ball) . Note that for each 
{A,x) G Ek, the set C H A is finite. Let k~^ be minimal such that for all 
{A, x) G -Bfc, C n A C /c+. Set fco = and ki^i = kf for each i, and 

C7o = y C n [/C2i , k2i+i ) Ci = y C n [/cai+i , k2i+2 ) 

i i 

The claim follows. □ 

Define a set Ap C (^^fCo) x (OSfCo) by placing G Ap if and only if 

for every A; G N there is some {A, x) G Dp such that conditions ([T|) and ([2]) 
hold (with Co replacing A), and moreover 

VrKfc ||y(n) - L(x)(n)|| < e/2 

Clearly, Ap is Borel (in the usual topology), and if (Co,x) G Xp then by the 
above claim and the Xi-homogeneity of Xp, {x,L{x)) G Ap. Moreover, if 
(x, y) G Ap, then 

Vn G Co \\L{x){n) - y{n)\\ < e 
Let Lp be a C-measurable uniformization of Ap for each p G N. Then, 
since X = IJ^Xp, the sequence Lp {p G N) is a witness to the fact that 
Co G J^^(C). Similarly, Ci is in J^^'(C), and hence so is C = Co U Ci. □ 

Proposition 4.9. Every uncountable, a.d. family ^ C ,f3^(N) meets . 

Proof. Suppose for sake of contradiction that ^ is an uncountable a.d. fam- 
ily disjoint from J^^ . By Proposition l4.3l we may assume that for some e > 0, 
3^ is disjoint from J^''{A.\). By a standard application of MA, we may find an 
uncountable, a.d. family jz/' such that every A G almost-contains infin- 
itely many members of 3^. Moreover, using MA with [30^ Lemma 2.3], there 
is an uncountable C £/' and, for each A G £/, a partition A = Aq L) Ai, 
such that for each i < 2 the family 

£/i = {Ai \ Ae £/} 
is treelike. By Lemma 14.61 there are uncountably many j4 G such that 
Aq G J^a^'^{C); and by another application of Lemma 14.61 there is then 
some A £ £/ such that both Aq and Ai are members of ^a^'^{C), and 
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hence their union A is also a member of J^a^^{C). 
since A almost-contains infinitely many members of £ 
B £ n J^^(A}). This contradicts our assumption. 

Lemma 4.10. is a dense P -ideal. 



By Proposition 14.51 
, there must be some 
□ 



Proof. That is dense follows easily from Proposition 14.91 To prove it's a 
P-ideal, we will first show that given any infinite sequence ^4^ (k € N) of sets 
in J^"", where e > 0, there is some B € J^^^ such that A^ C* B for all k. So 
fix a sequence Af^ [k € N) of sets in J^*^, where e > 0. We may assume that 
the AkS are pairwise disjoint. Assume for sake of contradiction that there 
is no i? € J^^*^ which almost-includes every A^, and for each / : N ^ N let 

Bf = [j{Aknf{k)\ken 

Then for every / € and A; G N, Bf n A^ is finite, and if f <* g then 
Bf C* Bg. We will prove that for every / G there is some g G such 
that f <* g and Bg\Bf J^*^. By a simple recursion we may then construct 
a <*-increasing sequence G N^, for 7 < cji, with -B/^+i \ Bf^ ^ J''^ for 
each 7. Thus the sets -B/^+i form an uncountable almost-disjoint family 
which is disjoint from J^*^, contradicting Proposition 14.91 

For simplicity we will assume that f{K) = for all A; G N, and show that 
for some g G N'^, Bg ^ . For sake of contradiction, suppose that this is 
not so. Define a coloring [N^]^ = U K\ by 



GK( 







3n G S„ n Bh 



a, 



> 2e 



where for each B G ^Z^*^, we have fixed a sequence of *-homomorphisms 
: Tn ^ Bn (with = when n ^ B) according to the definition of 
It follows that Kq is open when is given the topology obtained by 
identifying g with {g,a^s), a member of the Polish space 



nHom(j;,S„) 



Claim 4.11. There is no uncountable, JCo-homogeneous subset of N^. 

Proof. Suppose H is such and \H\ = Ki. Since b > ^i, there is some h G 
such that for every h H, h <* h. By refining H to an uncountable 
subset H, we may assume that for some A; G N and some sequence of *- 
homomorphisms Qk '■ ^ (k <k), we have for all /i G that 

(1) for all A; > Ai, h{k) < h{k), 

< e. 



(2) for all A; > A;, 

(3) for all A; < Ai, 



a. 



a,. 



a. 



< e. 



Now, clearly, H is i^i-homogeneous, and this is a contradiction. 



□ 
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By TA, must be a- -homogeneous. Since is countably directed 
under <*, there must be some ii'i -homogeneous set H which is <*-cofinal 
in N^. It follows that for some A; € N, -ff is <'^-cofinal in N^, and hence 

oo 

h&H k=k 

For each n C, choose a *-homomorphism a„ : J-n Bn from the set 
{a^'' I h ^ H A n G B^^. By the -homogeneity of H, then, for any h ^ H 
we have 

Vn G Bh ||a„ - a^^|| < 2e 

Claim 4.12. There is some i such that the sequence an {n € C) forms a 
3e-lift of if on ^4^ for all k > i. 

Proof. Suppose not; then there are infinitely many k >k such that for some 

Xk e di\Ak, 

limsup \\an{xk{n)) - L{xk)in)\\ > 3e 

For simplicity we assume that this occurs for all k > k. Define x £ 5^1"^ by 
x\Ak = Xk for each k >k and x\Ak = for k < k. Then tt {L{x)\Ak) = 
vr (xfc) for each k > k. Hence for each k > k, we may choose some n/j € A^ 
large enough that 

\\an^{x{nk)) - L{x){nk)\\ > 3e 

Define /i E by h{k) = +_1 and let y = x\Bh. Then tt {L{y)) = 
TT {L{x) \Bh), and so for any k >k large enough, 

\\ank{y{nk)) - L{y){rik)\\ > 3e 

But Bh G J^'^, and ||a„ — < 2e for all n € -B/i- This is a contradiction. 

□ 

Claim 4.13. The sequence a„ (n G C) forms a 3e-lift of 99 on |J {Ak \ k > £}. 

Proof. This follows from the fact that the ideal generated by {i?/ | / € N^} 
and {Ak\k> i} is dense in ^{{j {Ak \ k > i}). □ 

Since ^o, • • • , Ai_i G and IJ {Ak \ k > i} e J^^^ it follows that their 
union is in J^^*^. This clearly contradicts our assumption on the sequence 
Ak- Now assume we've been given a sequence Ak {k G N) from Then 
for each £ G N we may choose some Bi G such that Ak ^* Bi for 

aU A; G N. Then we may find C such that Ak C* C C* 5^ for aU k,i £N. It 
follows that C G hence is a P- ideal. □ 

Finally, we are ready to prove Theorem 14. 11 

Proof. For each A G J^'^, fix a sequence '■ J^n Bn of *-homomorphisms, 
witnessing that A G J^°. For each e > define a coloring [j^*^]^ = Kq U iCf 
by 

{A,B} eK^ ^ 3neAnB ||Q;^-Qf||>e 



REDUCED PRODUCTS OF UHF ALGEBRAS 



23 



Then Kq is open when A € J^^ is identified with {A, a"^). 



Claim 4.14. There is no uncountable, i^Q-homogeneous subset of for 
any e > 0. 

Proof. Suppose H is i^Q-homogeneous, and has size Ni. Since is a P- 
ideal, we may form a subset H of which, under the C* ordering, is 
an wi-chain dominating H. By (a weakening of) TA, we may assume (by 



going to a cofinal subset of H) that H is either Kq^"^- or i^^' ^-homogeneous. 
Assume the latter holds; by refining H to an uncountable subset, we may 
assume there is some n such that for all A e H, there is some A e H, ioi 
which 



,e/2 



A\ACn and Vn G ^ \ n 
But then any pair {A,B} G [H]'^ with 



< e/4 



Mn <n a 



A 



is in Kl, a contradiction; so H is iiTp'^^-homogeneous. Replacing H with 
H and e with e/2, we may assume without loss of generality that H is an 
increasing wi-chain with respect to C*. Define a forcing notion P as follows. 
The conditions of P are taken to be triples p = {ip,Xp,Hp), where 

(1) ip eN,Xpe ^1 \ip, and Hp G [H]<'^, 

(2) for all distinct A,Be Hp, there is some n E ACi B r\£p with 



< e/4. We wiU 



\\a^{xp{n)) - a^{xp{n))\\ > e/2 

Put p < q ii and only if ip > £q, Hp D Hg, and Hxpf^^ — 
argue that P is ccc. Suppose C P is uncountable. For each p G let 
Ap be the minimal member of Hp with respect to C*, and choose nip > ip 
large enough and 6p > small enough that 

• for all A G Hp, Ap\AC. nip and 



Vn > m„ 



A _ Aj. 



< e/4 



• for all distinct A,B & Hp, there is some n ^ A D B f] ip with 

\\a^{xp{n)) - a^{xp{n))\\ > e/2 + dp 

By thinning out £/ we may assume that there are k,i,m G N and 5 > 
such that for all p G we have \Hp\ = k, ip = i, nip = m and 5p > 6. 
Finally, by further thinning ^ we may assume that for all distinct p,q e 

• \\Xp — XqW < 6/2, 



for all n < m, 
HpnHg = 0. 



A, 

an 



< e/2, and 



24 



PAUL MCKENNEY 



Now let p,q G £/ he given. Since {Ap, Ag} £ Kq, there is some n £ ApH Ag 

> e. By the above it must be that n > m. Choose 



such that 



A 

On 



a 

1) with X 



I = Xp and 

an'^{x{n)) - at'^{x{n)) > e/2 



and put r = (n + 1, x, Hp U Hq). We claim that r € P and r extends both p 
and q. The only thing to check is that r satisfies the rest is clear. Let 
A,B £ Hp U Hq be given. In the case where both A and B are in Hp, ([2]) 
holds simply because x\£ = Xp\ in the case oi A,B G Hq, ([2]) holds since 
ll^^p ~ ^^gll < 5/2. Finally, if ^ € Hp and B E Hq, then since n > m, 

\\a^ix{n))-a^{x{n))\\ > ||a^(x(n)) - a^(a;(n))|| - (e/4 + e/4) > e/2 

and so ([2]) is satisfied. 

By MA, we may find an x G and an uncountable H Q H such that for 
ah distinct A,B £ H, 

3neAnB \\a^{x{n)) - a^{x{n))\\ > e/2 

By our choice of *-homomorphisms a^, we have for all A £ H 





limsup ||a„ (x(n)) — L{x){n)\ 
neA 

The usual pigeonhole argument shows that this is a contradiction. 



□ 



We have shown that the first alternative of TA fails for each of the par- 
titions [J^'O] = K^U Kl; hence J^^^ is cj-Xf-homogeneous for every e > 0. 



Let Efc = 2 for each fc G N; then, since is a P-ideal, we may find a 
decreasing sequence of sets 

such that each X/^ is -homogeneous and cofinal in in the ordering C*. 
By density of for each k the set IJ^^ must be cofinite; say [mfc,oo) C 
y Xis, and m/j < mfc_|_i for each /c. Choose any sequence of *-homomorphisms 
a„, n > mo, satisfying 



G {a^ I mfc <n< m^+i A n G ^ G X/^j 
It follows that, for any A G 

lim sup 1 1 a„ — 1 1 =0 

Moreover, by density of this proves that the sequence (n > mo) 
makes up a lift of 99 on [mo, 00). □ 
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5. Coherent families of *-homomorphisms 

Theorem 5.1. Assume TA and let An (n N) be a sequence of UHF 
algebras. Let B be a separable C*-algebra, and suppose 

f-llAn/^An^M{B)/B 

is determined by a coherent family of *-homomorphisms. Then is Borel. 

Proof. Let An^k € N) be a suitable sequence of subalgebras of and 
suppose 

is a coherent family of *-homomorpliisms which determines 99. Define col- 
orings [N^]^ = Kq U for each e > 0, by placing {^,ri} G Kq if and only 
if 



3n G 



Note that yl„,^(„) n An,r,{n) 



A. 



■n,min{^(n),»)(n)) ■ 



Given ^ € N^, let denote 



the sequence 

\ m > i{n) 

Each ITq is then open in the topology on obtained by identifying ^ with 



where we use the point-norm topology on Hom(J>j^m> B). We claim, as usual, 
that there are no uncountable i^Q-homogeneous subsets of N^, for any e > 0. 
To see this, fix some H C of size Hi. Since b > Hi we may find some 
f € such that <* ^ foi' all ^ ^ H, and by refining H to an uncountable 
subset we may assume that for some n, we have for all ^ € that 
• for all n > n, ^(n) < (,{n) and 



for all n > n, 



a 



< e/2. 



By the uncountability of H we may find distinct (,,r] ^ H with ^fn = ri\n 
and for all n < n. 



a; 



< e 



hence {S,,ri} € i^i and so H cannot be ii'g-homogeneous. 

Let €k {k G N) be some sequence in M"*" converging to zero. By TA and 
the cr-directedness of under <*, we may find sets 

5 5 Xi D • • • 

where each is i^J^'^-homogeneous, and cofinal in with respect to <* 
(cf . the argument near the end of Theorem I4.ip . Then we may construct 
an increasing sequence G N (A; G N) such that each is -cofinal in 
N^. For each n G [nk,rik+i) and z G N, choose a function € such 
that Cn,iin) > i. 
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For each n E N let 6n,i '■ An An,i {i € N) be a commuting system of 
conditional expectation maps, and define 9^ : fl An Yi An,^{n) by 

OHa){n) = 6l„^g(„)(a(n)) 

We also let pn = 0!^{^a„) ^ where is the function with constant 
value 0. Note that, by coherence, if ry G then 

Moreover, if p = then vr(p) = 7r(a''(l)) for all r]. 

Claim 5.2. Let (a, b) e IK-^n)! ^ M{B)i be given. Then (a, b) € if and 
only if vr (6) = vr (Y^Pnbpn) and 



limlimsup Pnbpn - a^n'" {9n^i{a{n))) 







Proof. Suppose that (a, b) G F^. Clearly vr (6) = vr {pbp). Find some ry € 
such that vr (a) = TT (^''(a)). Then vr (6) = vr (a''(6'^(a))), so 



lim 

n— >oo 



m>n I \ m / \m>n 



Since PmCin{x)pk = whenever m 7^ A:, it follows that 

lim sup WPmbpkW = 

n— >oo nfi^k, m,k>n 

and this implies 7r(6) = 'Ki^Pnbpn)- Now fix A; € N; since is <*-cofinal in 
we may choose r] as above with ry G X^. Then, for large enough m > Uk, 
we have for all n > m, 

(4) \\a{n) - 9n,n(n){a{n))\\ < 

(5) \\pnbpn - al{9n,r,(n)(.a{'n)))\\ < ^k 

Now fix n > m and i > r]{n). Then, 



(6) 



Q^n ' {9n^ri(n) 

ia{n))) (a(n))) 
since and ry are both members of X^. Finally, note that by dU, 

(7) pn^O-in)) - ^n,r?{n)(a(n))|| < efc 

Together the inequalities ([5]), ([6]), and ([7]) imply 



- an'"{9n,i{a{n))) 



for any n > m and i > r]{n), as required. 

Now assume that (*) holds. Fix k, and choose ry € such that n (a) = 
7r{9'^{a)). By (*) and the Kj^*' -homogeneity of X^, for all large enough n 
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and i we have 

(8) 

(9) 

(10) 
Then, 



Pnbpn - an"'" {On,i{a{n))) 
(a(n)) 

an"''(6'n,»?(n)(a(ra))) - a;^(6l„,^(„)(a(n))) 



< 



hmsup \\pnbpn - an(^n,r?{n)(a(n)))|| < 3efc 



Since a^{9'^{a)) is a representative of (^(tt (a)), it follows that for every k, 



[tt i^Pnhp^ - ip{TT (a)) 



< 3efe 



and since tt (J^Pn^Pn) = ^i" (^)) we have (a, 6) G F^. 



□ 



The claim provides a Borel definition of F^, hence the proof is complete. 

□ 

Definition 5.3. Let ^ be a C*-algcbra, and suppose A = lim We say 
that A has the {6, e) -intertwining property with respect to the sequence An 
{n G N) if, for every sequence of *-homomorphisms q:„ : A2n A2n+i, 
Pn ■ Mn+i •A2n+2 {n G N) Satisfying, for any n < m, 



A 



I3r, 



2m+l 



A 



2m+2 



A 



2m+2 



A 



2m+3 



A2n ' A2n+l ^2n+2 A2n+1 

there are *-homomorphisms a, ^ : A ^ A such that for all n G N, 
A< — A -A 



A 



2n 



Ai^ 



A2n+2 



Remark 5.4. The diagrams above imply that for any n < m we have 

||amt.A2„ - (Xn\\ , \\Pm\A2m+l - Pn\\ < 

Moreover if a, /3 are as in the conclusion, then 

\\a\A2n - an\\ , ||^U2n+l - P\\ < 2e 

and 

||ao/?-id||,||/3oa-id|| < 2e 

Proposition 5.5. Let An (n be UHF algebras. Then the following are 
equivalent. 
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(1) Every automorphism of Y\ -Anj © An with Borel graph has a strict, 
algebraic lift. 

(2) For every e > there is some 5 > such that for all large enough n, 
An has the (5, e) -intertwining property with respect to any suitable 
sequence An,k (k G'N). 

Proof. We first prove that -i([2]) implies -•([I]). Fix a sequence 5„ (n € N) 
of positive reals tending to zero. Assuming -i([2]), we may construct, by a 
straightforward recursion, an infinite set / C N and for every n G /, 

(1) a suitable sequence An,k {k € N) of subalgebras of An, and 

(2) *-homomorphisms an,k ■ A,2fc ^ A,2fc+i and (3n,k ■ A,2fc+i ^ 

An,2k+2 

such that for all k < £, we have 



An,2i+2 



An,2l+l 



A. 



n,2i+2 



A. 



n,2e+3 



An 



2k 



Ok 



An 



2k+l 



A. 



■n,2k+2 



A. 



-nfik+l 



but for any pair of *-homomorphisms a, /3 : An — > An there is some A; € N 
such that either o a„^fc — id|| > e or \\a o /?„ — id|| > e, where e > is 
fixed. When n ^ I we take any suitable sequence An,k and let an,k and (3n,k 
be the inclusion maps An,2k An,2k+i and An,2k+i An,2k+2 respectively. 
Then the families 

a| = a„,€(n), Pi = Pn,i{n) G N^, ^ G N) 

are coherent, and hence determine endomorophisms 99 and of ]^ An/ © An 
respectively. It is easy to see that ip and ip are inverses, so (p is an automor- 
phism. Note that, for each a, 6 € n(-^n)ii ^) ^ '^v ^^^^ 



3^ e 3x € (%)i lim 



an 



x(n)|| 





and lim ||a„^g(„)(x(n)) — 6(n)|| = 

if and only if 

G Vx G (%)i if lim lla(n) - x{n)\\ = 

then lim ||a„^^(„)(x(n)) — = 

so T^p is Borel. Now suppose (p and ^/^ have strict algebraic lifts a and /3; let 
a„ and /3„ (n G N) be the coordinate *-homomorphisms for a and /3, respec- 
tively. For each n G I we may choose some ^(n) such that ||an o Pn,^{n) ~ > 
e or /3 - id|| > e; it follows that there is some x G 11 -^n,5(n) such 

that '4'{(p{'n (x))) / vr (x) or (/'(^(vr (x))) ^ vr (x), a contradiction. 

Now we show that ([2]) implies ([T]). Assume ([2]) and fix an automorphism 
of n An/ © An with Borel graph. Notice that the statement "(/? has a 
strict algebraic lift" is and condition ([2]) is hence both are absolute 
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between the ground model and any forcing extension, and so we may assume 
TA without any loss of generality. Theorem 13.31 implies that both 93 and ip~^ 
are determined by coherent families of *-homomorphisms, say 

a| : A,e(n) ^ A A,C{n) ^ A G N^, n G N) 

respectively. Let [N^]^ = K^U Kl and [N^]^ = U L| be the colorings 
defined in the proof of Theorem 15.11 given the coherent families al and f3n 
respectively. Let Mq = KqUL^; then Mq is open in an appropriate separable 
metrizable topology, and has no uncountable, Mp-homogeneous subsets, 
for any e > 0. Arguing as in Theorem 15. H we may find *-homomorphisms 

such that for some sequence 5„ — )• and all we have 



a. 



Applying the main result of [30j to the central automorphism induced by 
ip, we may find a function e : N — )■ N such that ip^n {Q) = n o e) for 
all central C. Then for all but finitely many n, and all k, an,k maps into 
Ae[n)-, and j3n,k niaps into Af,~i{n)- Moreover, arguing as in the proof of 
Corollary 11.71 for all but finitely many n we have that An — >^e(n)- By 
composing with this isomorphism, or its inverse, we may assume that each 
Un^k and j3n^k maps into An- Finally, by perturbing each a„^fc and j5n,k by 
an amount tending to zero as n ^ 00, we may assume that an,k maps into 
An,k', and f3n,k into An^k'-, for some large enough k' depending on k. We are 
now in a situation where we can apply condition ([2]) ; choose a„ : An An 
and /3„ : An — > An such that 

\\an o /3n,A: " id|| , ||/3„ o an,k " id|| < en 

It follows that the sequence an {n G N) determines a strict algebraic lift of 
if. □ 
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